Methods for embedding an out-of-band signal into a usb capture stream

ABSTRACT

One or more out-of-band input signals (GPIO) are handled and efficiently embedded into a USB capture stream. In order to conserve resources, the state of the input signals can be sent only when a change occurs. The signals are accurately time-stamped, and then presented within the context of the captured USB data. In order to provide maximum visibility, if the digital inputs occur during a normally filtered multi-packet sequence, the filter is canceled and the surrounding packets will also be sent to an analysis computer. Furthermore, because digital inputs may happen during a USB packet, the digital inputs are queued in a FIFO buffer until there is an opportunity to send the digital inputs. Even though the state of the inputs may be sent at a later time, the state of the inputs may be time-stamped when the state of the inputs is perceived by the analyzer.

CROSS REFERENCE

This application claims priority from a provisional patent application entitled “Robust Out-of-band, Multiple Input Signals Embedded in a USB Capture Stream” filed on Mar. 31, 2008 and having an application Ser. No. 61/041,077. Said application is incorporated herein by reference.

FIELD OF INVENTION

This invention relates to methods for generating a Universal Serial Bus (“USB”) capture stream, and, in particular, to methods for embedding one or more out-of-band signals into a single analysis stream.

BACKGROUND

The currently available technologies fall under two classes. The first class is protocol analyzers, and the second class is digital logic analyzers that have communication parsing solutions. Protocol analyzers do not provide methods for allowing out-of-band signals to be captured in the context of a USB stream. The out-of-band signals are signals that are not a part of the USB signaling scheme or USB data stream; they may also be referred to as digital inputs. At best, these protocol analyzers provide a way for triggering a capture of data and allowing for a certain amount of pre-triggered data to be captured. They do not, however, allow users to see the state of a non-USB-related signal.

It is fairly common to see protocol analyzers with the ability to trigger or start a capture based on some external input signal. However, protocol analyzers typically do not have the ability to tag non-USB-related external events and present these events within the context of a monitored data stream. Such inputs to the analyzer can be used in any number of ways, and can be left as general as possible so that a user may use the data as the user sees fit.

Alternatively, digital logic analyzers or high-end oscilloscopes can be configured in a complicated manner to achieve some aspect of this goal. However, these analyzers and oscilloscopes do not operate in the same way as protocol analyzers because they are meant to be general purpose measurement tools. Accordingly, these analyzers and oscilloscopes simply sample all monitored lines at the fastest rate possible and do not differentiate between USB specific signals and non-USB signals.

FIG. 1 illustrates a block diagram for a protocol analyzer using a prior art method. A USB circuitry 2 transmits USB data that is sensed by a packet logic 4. The sensed USB data is then stored in a packet first-in-first-out (“FIFO”) buffer 6. The data in the packet FIFO buffer 6 is written to an analysis computer (herein referred to as a “PC”).

FIG. 2 illustrates a returned data stream for a protocol analyzer using a prior art method. When an analyzer senses a USB packet, the packet is transmitted in a data stream with a timestamp of when the USB packet was detected. For instance, when the analyzer detects a USB packet A at time t0, the analysis stream reflects this by generating the USB packet A with the timestamp t0. However, the analyzer does not provide information regarding the changing digital input. As the state of the digital input signal changes from low to high at time t1, or high to low at time t3, the analysis stream does not reflect these changes. Therefore, it is desirable to provide methods and circuits to generate a data stream that reflects the various states of the digital input signal and the user data.

Digital logic analyzers and some high-end oscilloscopes provide users with the ability to capture signals transmitted over communication lines, and provide some level of parsing of the captured data. Due to the nature of these devices, it is trivial to display other non-protocol-related lines within the same viewing window. These analyzers and oscilloscopes, however, do not provide the same streaming capabilities, nor advanced filtering techniques, that are prevalent in protocol analyzers. Furthermore, these analyzers and oscilloscopes must provide equal resources for USB and non-USB signals since they are general purpose measurement tools, where each signal is sampled and its value stored in order to preserve the general purpose quality of the logic analyzer. Therefore, it is desirable to provide methods and circuits that overcome these limits of the prior art.

Currently, USB specific protocol analyzers do not provide for displaying or processing of non-protocol-based signals. Although logic analyzers and oscilloscopes can provide visibility to a large number of signals in parallel, and can be used with high-end protocol parsers, they do not provide the same streaming and filtering capabilities of protocol analyzers. Therefore, it is desirable to provide methods for embedding out-of-band signals into a signal analysis stream.

SUMMARY OF INVENTION

An object of this invention is to provide methods for efficiently and intelligently handling one or more out-of-band signals and embedding them into an analysis stream.

Another object of this invention is to provide methods for an analyzer to accurately timestamp the changes in the state of a digital input.

Yet another object of this invention is to provide methods for an analyzer to present digital information within the context of USB data.

Briefly, one or more out-of-band input signals (“GPIO”) are handled and efficiently embedded into a USB capture stream. In order to conserve resources, the state of the input signals can be sent only when a change occurs. The signals are accurately time-stamped, and then presented within the context of the captured USB data. In order to provide maximum visibility, if the digital inputs occur during a normally filtered multi-packet sequence, the filter is canceled and the surrounding packets will also be sent to an analysis computer. Furthermore, because digital inputs may happen during a USB packet, the digital inputs may be queued in a FIFO buffer until there is an opportunity to send the digital inputs. Even though the state of the inputs may be sent at a later time, the state of the inputs may be time-stamped when the state of the inputs is perceived by the analyzer.

An advantage of this invention is that methods for efficiently and intelligently handling one or more out-of-band signals and embedding them into a single analysis stream are provided.

Another advantage of this invention is that methods for an analyzer to accurately timestamp the changes in a digital input are provided.

Yet another object of this invention is that methods for an analyzer to present digital information within the context of USB data are provided.

DESCRIPTION OF THE DRAWINGS

The foregoing and other objects, aspects, and advantages of the invention will be better understood from the following detailed description of the preferred embodiment of the invention when taken in conjunction with the accompanying drawings in which:

FIG. 1 illustrates a block diagram for a protocol analyzer using a prior art method.

FIG. 2 illustrates a returned analysis stream for a protocol analyzer using a prior art method.

FIG. 3 illustrates a block diagram for monitoring a USB connection and general purpose input signals by an analyzer.

FIG. 4 illustrates a returned analysis stream for an embodiment of the present invention.

FIG. 5 illustrates a block diagram of the components of the present invention for an analyzer.

FIG. 6 illustrates a process flow for an embodiment of the present invention to control logic for managing a data capture stream.

FIG. 7 illustrates a process flow for an embodiment of the present invention of the control logic for the digital inputs.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

FIG. 3 illustrates a block diagram for monitoring a USB connection and general purpose input signals by an analyzer of the present invention. A USB host 12 and a USB device 10 communicate through USB ports, which are connected with each other via bus lines. An analyzer 16 monitors the bus lines. A general purpose output of a third party device 14 is connected to the analyzer's 16 general purpose input. The third party device 14 can be any device, including the USB host 12, the USB device 10, or other devices. The analyzer 16 combines the USB data and the digital input information and outputs it to an analysis viewer.

In order to minimize memory usage, the state of the input signal can be set to only send data when a change in the monitored line is detected. Additionally, in order to conserve other on-board resources, as well as bandwidth, the information of the input signals may be sent within the same analysis stream as the captured USB data to the analysis viewer. Due to this efficient architecture, an intelligent system can be developed to appropriately handle the different situations that can occur.

FIG. 4 illustrates a returned data stream by an analyzer using an embodiment of the present invention. When an analyzer senses a USB packet, the packet is transmitted in a data stream with a timestamp of when the USB packet was detected. For instance at time t0, a USB packet A is detected by the analyzer. The USB packet A with the timestamp t0 is transmitted in the analysis stream to reflect the detection of the USB packet A.

In addition, all changes of the digital input are accurately time stamped and sent in the analysis stream. For instance, when the digital input signal changes from low to high at time t1, or high to low at time t3, this change is reflected in the analysis stream by transmitting the change and a timestamp of when this change occurred.

The digital input information can even be presented within the context of the USB data during a normally filtered packet sequence. When this occurs, the normally filtered packet sequence is transferred to the PC along with the digital input data so that the digital input data can be presented with the maximum amount of context. For example, in FIG. 4 a digital input change occurs at time t6 in between packets C and D of a normally filtered sequence. Due to the change of the digital input at t6, both packets and the digital input are in the analysis stream sent to the PC (even though the digital input happened after packet C). If the digital input had not occurred between the beginning of packet C and the end of packet D, then those packets would never have appeared in the analysis stream because they would have been filtered out. In an alternative embodiment, this feature can be suppressed.

FIG. 5 illustrates a block diagram of the components of the present invention for an analyzer. Separate logic is used to handle the GPIOs and the USB data. With respect to the USB logic block, USB circuitry 50 transmits USB data, which is read by a packet logic 52 and stored in a packet buffer 54, wherein the packet buffer 54 can be a FIFO buffer or other data structure. With respect to the GPIO block, digital input circuitry 56 transmits the digital inputs read by a digital input logic 58 and stored in an input buffer 60, where the input buffer 60 can be a FIFO buffer or other data structure. Once the GPIO is processed by the digital input circuitry 56, it is input for the digital input logic 58.

The digital input logic 58 and the packet logic 52 communicate with each other through a send-to-PC flag and a packet-in-progress flag that control the flow of information. The signals and switches A, B, C, and D are explained in detail in FIGS. 6 and 7. In addition, buffering can be shared between the two logical blocks to conserve resources. Ultimately, the data from the digital input circuitry and from the USB circuitry is sent on the same analysis stream to the PC using the PC Communication FIFO.

FIG. 6 illustrates a process flow for an embodiment of the present invention to control logic for managing a data capture stream. Before a USB packet arrives, a packet warning signal is transmitted, which indicates that a packet will be arriving soon. Thus, when capture begins 100, a controller determines whether there is a packet warning 102.

If the packet warning signal is not activated, then the controller checks if the send-to-PC flag (which is generated by the digital input logic) is activated 120. If the send-to-PC flag is not activated, then it loops back to see if there is a packet warning 102. If the send-to-PC flag is activated, the controller determines whether there is data in the packet FIFO buffer 122. If not, then the controller loops back to check whether there is a packet warning 102.

If there is data in the packet FIFO buffer, the controller commits all the data in the packet FIFO buffer out to the PC Communication FIFO 124 and then clears the packet-in-progress flag 126. After the packet-in-progress flag is cleared, the process of determining whether there is a packet warning 102 restarts.

If the packet warning signal is activated, the controller sets the packet-in-progress flag 104, which is used by the digital input logic. The USB data is read a bit (or a byte) at a time 106, and is written to the packet FIFO buffer 108 until the packet is completely written to the packet FIFO buffer 110. If the packet is not complete, then more data is read 106 until the packet completes.

After completion, the send-to-PC flag is checked as to whether it has been asserted 112. If it has, then all data in the packet FIFO buffer is committed to the PC Communication FIFO 124, effectively ceasing the operation of the filter until another entirely new filter sequence is detected on the bus. If the send-to-PC flag is not asserted (thus, not set), the packet logic checks to see if the packet is a part of a filtered sequence 114.

If the packet does not match any filtered sequence, then all data in the packet FIFO buffer is sent to the PC Communication FIFO 124. If the packet is a part of a filtered sequence, then the logic determines whether the filtered sequence is complete 116. If it is complete, then the data in the packet FIFO buffer is erased 118 and the packet-in-progress flag is cleared 126. If the filtered sequence is not complete, then it is saved in the packet FIFO buffer until a later point at which a decision can be made. Regardless of the situation, the packet-in-progress flag is cleared 126 after the handling of the packet is complete.

FIG. 7 illustrates a process flow for an embodiment of the present invention for the control logic for the digital inputs. Upon data capture 140, the digital input logic polls the digital inputs 142. Based on the polled inputs, the controller determines whether there is a change in the digital inputs (i.e., if the state of the input signal has changed from low to high or high to low) 144. When there is a change on the digital inputs, the system will write it to the input FIFO buffer 146, and set the send-to-PC flag 148.

Next, the logic determines whether the packet-in-progress flag is set 150. If so, then the logic loops back to read the inputs 142. If not, the input FIFO buffer is checked to determine if it has data 152. If the input FIFO buffer does not have data, then the logic loops back to read the inputs 142. If the input FIFO buffer does have data, the data in the input FIFO buffer is written to the packet FIFO buffer. Thus, data in the input FIFO buffer will only be written to the packet FIFO buffer when a packet is not in progress. In other words, when the logic gets such an opportunity, it will write all the information into the packet FIFO buffer 154.

Once the input FIFO buffer has written all the data to the packet FIFO buffer, the logic will wait until the data is committed to the PC Communication FIFO 156. Next, the logic clears the send-to-PC flag 158, and loops back to poll the inputs 142. Although it is shown here that a packet is modified in receiving one digital input, it shall be understood that more than one digital inputs may be processed as well.

It should be noted that the digital input logic will only write information to the input FIFO buffer when a change has occurred on the inputs. Otherwise, it does not cause anything to be written to the input FIFO buffer. By doing this, the digital inputs are only updated when necessary; thus conserving memory and bandwidth. Furthermore, the send-to-PC flag will cause any data in the packet FIFO buffer to be sent to the PC. If a change on one or more digital input occurs during a filtered sequence, the USB data in the packet FIFO buffer will be sent to the PC irrespective of the filter.

In alternative embodiments, the send-to-PC flag can be left enabled for a predefined period of time, after which it is cleared. This would effectively cease any filtering by the packet logic until a predefined period of time has lapsed. Likewise, the send-to-PC flag can be left enabled until a predefined number of new packets are detected on the USB interface; thereby ceasing any filtering by the packet logic and providing even more context surrounding the digital input signal.

It shall be understood that the present invention can be applied to single-packet filtered sequences, not just multi-packet filtered sequences.

While the present invention has been described with reference to certain preferred embodiments or methods, it is to be understood that the present invention is not limited to such specific embodiments or methods. Rather, it is the inventor's contention that the invention be understood and construed in its broadest meaning as reflected by the following claims. Thus, these claims are to be understood as incorporating not only the preferred methods described herein but all those other and further alterations and modifications as would be apparent to those of ordinary skilled in the art. 

We claim: 1-16. (canceled)
 17. A method for monitoring a communication protocol data stream between a source and a destination, wherein said communication protocol data stream comprises of a plurality of communication protocol packets, comprising the steps of: receiving a stream of one or more communication protocol packets from a communication protocol input line; receiving signals unrelated to the communication protocol from a general purpose input line; processing with a processor the stream of one or more communication protocol packets and the signals unrelated to the communication protocol; interleaving change of state information of the signals unrelated to the communication protocol with the stream of one or more processed communication protocol packets as an analysis stream, wherein the change of state information includes a change of state in the signals unrelated to the communication protocol and a timestamp corresponding to the change of state; and sending the analysis stream to an analysis computer.
 18. The method of claim 17, wherein at least some of the signals unrelated to the communication protocol cause filtering of the communication protocol packets.
 19. The method of claim 18, wherein the filtering is for the filtering of a defined type of packets.
 20. The method of claim 17, wherein at least some of the signals unrelated to the communication protocol cease the filtering of the communication protocol packets.
 21. The method of claim 20, wherein the filtering is ceased for a pre-defined period of time.
 22. The method of claim 20, wherein the filtering is ceased for a pre-defined number of packets.
 23. The method of claim 17, wherein receiving the stream of one or more communication protocol packets comprises storing the communication protocol packets in a packet buffer of the analyzer.
 24. The method of claim 23, wherein the communication protocol packets are processed in the packet buffer as a function of the signals unrelated to the communication protocol.
 25. The method of claim 17, wherein the interleaving is based at least in part on a timing of the information.
 26. The method of claim 17, wherein the information is interleaved in an order reflecting timing of the change of state with respect to the stream of one or more communication protocol packets.
 27. A method for managing a data capture stream for a communication protocol host and a device using an analyzer having a packet buffer, comprising the steps of: receiving one or more communication protocol packets from a communication protocol input line into a packet buffer; receiving signals unrelated to the communication protocol from a general purpose input line; if a change is detected with respect to at least some of the signals unrelated to the communication protocol, recording that the change has been detected and recording a timestamp corresponding to the change; inserting the change and the timestamp of the signals unrelated to the communication protocol in the packet buffer such that the change and the timestamp are interleaved with the one or more communication protocol packets in the packet buffer; and generating a data capture stream from the packet buffer.
 28. The method of claim 27, wherein if a change in the signals unrelated to the communication protocol is received during the reception of a communication protocol packet, recording comprises storing the change and the timestamp in an input buffer and inserting the change and the timestamp in the packet buffer after the completion in the reception of the communication protocol packet.
 29. The method of claim 28, wherein the timestamp indicates the time when the change in the signals unrelated to the communication protocol was initially detected.
 30. The method of claim 27, wherein the one or more communication protocol packets are part of a filtered multi-packet sequence.
 31. The method in claim 30, wherein if the change in the signals unrelated to the communication protocol is received during the reception of the filtered multi-packet sequence, recording comprises storing the change and the timestamp in an input buffer and inserting the change and the timestamp in the packet buffer after the completion of a packet in the reception of the multi-packet sequence.
 32. A system for monitoring a communication protocol data stream between a source and a destination, comprising: an interface configured to receive a stream of one or more communication protocol packets from a communication protocol input line; and receive signals unrelated to the communication protocol from a general purpose input line; and a processor coupled to the interface, configured to: process the stream of one or more communication protocol packets and the signals unrelated to the communication protocol; interleave change of state information of the signals unrelated to the communication protocol with the stream of one or more processed communication protocol packets as an analysis stream, wherein the change of state information includes a change of state in the signals unrelated to the communication protocol and a timestamp corresponding to the change of state; and send the analysis stream to an analysis computer.
 33. The system of claim 32, wherein at least some of the signals unrelated to the communication protocol cause filtering of the communication protocol packets.
 34. The system of claim 33, wherein the filtering is for the filtering of a defined type of packets.
 35. The system of claim 32, wherein at least some of the signals unrelated to the communication protocol cease the filtering of the communication protocol packets.
 36. The system of claim 35, wherein the filtering is ceased for a pre-defined period of time.
 37. The system of claim 35, wherein the filtering is ceased for a pre-defined number of packets.
 38. The system of claim 32, wherein receiving the stream of one or more communication protocol packets comprises storing the communication protocol packets in a packet buffer of the analyzer.
 39. The system of claim 38, wherein the communication protocol packets are processed in the packet buffer as a function of the signals unrelated to the communication protocol.
 40. The system of claim 32, wherein the interleaving is based at least in part on a timing of the information.
 41. The system of claim 32, wherein the information is interleaved in an order reflecting timing of the change of state with respect to the stream of one or more communication protocol packets.
 42. A system for managing a data capture stream for a communication protocol host and a device, comprising: an interface configured to receive one or more communication protocol packets from a communication protocol input line into a packet buffer; and receive signals unrelated to the communication protocol from a general purpose input line; and a processor coupled to the interface, configured to: if a change is detected with respect to at least some of the signals unrelated to the communication protocol, record that the change has been detected and record a timestamp corresponding to the change; insert the change and the timestamp of the signals unrelated to the communication protocol in the packet buffer such that the change and the timestamp are interleaved with the one or more communication protocol packets in the packet buffer; and generate a data capture stream from the packet buffer.
 43. The system of claim 42, wherein if a change in the signals unrelated to the communication protocol is received during the reception of a communication protocol packet, recording comprises storing the change and the timestamp in an input buffer and inserting the change and the timestamp in the packet buffer after the completion in the reception of the communication protocol packet.
 44. The system of claim 43, wherein the timestamp indicates the time when the change in the signals unrelated to the communication protocol was initially detected.
 45. The system of claim 42, wherein the one or more communication protocol packets are part of a filtered multi-packet sequence.
 46. The system in claim 45, wherein if the change in the signals unrelated to the communication protocol is received during the reception of the filtered multi-packet sequence, recording comprises storing the change and the timestamp in an input buffer and inserting the change and the timestamp in the packet buffer after the completion of a packet in the reception of the multi-packet sequence. 